#include"stdio.h"
#define N 2760889966649

int isprime(long n)
{
    int i;
    for(i=2;i*i<=n;i++){
        if (n%i == 0) return 0;
    }
    return n!=1;
}

int main()
{
    long n = N;
    int y;
    y = isprime(n);
    printf("%d\n",y);
}
